Formal Reasoning about Modules, Reuse and their Correctness

نویسندگان

  • Christoph Kreitz
  • Kung-Kiu Lau
  • Mario Ornaghi
چکیده

data types and in capturing their recursiveness. Fundamenta Informaticae VI(2):127–170, 1983. 2. A. Brogi, P. Mancarella, D. Pedreschi and F. Turini. Modular logic programming. ACM TOPLAS 16(4):1361-1398, 1994. 3. K.M. Bruce. A paradigmatic object-oriented programming language: Design, static typing and semantics. J. Functional Programming 4(2):127–206, 1994. 4. M. Bugliesi, E. Lamma and P. Mello. Modularity in logic programming. J. Logic Programming 19,20:443–502, 1994. Special issue: Ten years of logic programming. 5. C.C. Chang and H.J. Keisler. Model Theory . North-Holland, 1973. 6. J.A. Goguen and R.M. Burstall. Institutions: Abstract model theory for specification and programming. J. ACM 39(1):95–146, 1992. 7. K.K. Lau and M. Ornaghi. On specification frameworks and deductive synthesis of logic programs. In L. Fribourg and F. Turini, editors, Proc. LOPSTR 94 and META 94 , LNCS 883, pages 104–121, Springer-Verlag, 1994. 8. K.K. Lau, M. Ornaghi and S.-.Å. Tärnlund. The halting problem for deductivesynthesis of logic programs. In P. van Hentenryck, editor, Proc. 11 Int. Conf. on Logic Programming , pages 665–683, MIT Press, 1994. 9. K.K. Lau, M. Ornaghi and S.-.Å. Tärnlund. Steadfast logic programs. Submitted 10. J.W. Lloyd. Foundations of Logic Programming , Springer-Verlag, 1987. 11. B. Meyer. Eiffel the Language. Prentice Hall, 1992. 12. P. Miglioli, U. Moscato and M. Ornaghi. Abstract parametric classes and abstract data types defined by classical and constructive logical methods. J. Symb. Comp.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Modules, Reuse and Correctness

Modules are essential for systematic software development. For formal software development, where (formal) correctness is paramount, modules should have suitable forms and a formal semantics for (reasoning about) their correctness and reuse. In this paper, we deene modules as rst-order theories (with isoinitial semantics) that contain logic programs, and deene and discuss such modules, their re...

متن کامل

Formal Reasoning about Modules, Reuse, and Their Correctness Submitted To: International Conference on Formal and Applied Practical Reasoning ? Forschungsbericht Aida{95{10 Formal Reasoning about Modules, Reuse, and Their Correctness ?

We present a formalisation of modules that are correct, and (correctly) reusable in the sense that composition of modules preserves both correctness and reusability. We also introduce a calculus for formally reasoning about the construction of such modules. 1 Introduction Modular programming has been around for a long time, and has more recently evolved into object-oriented programming (e.g. 11...

متن کامل

Verification Reuse and Frameworks

Design patterns and frameworks as reuse mechanisms hold much promise in the continuing effort to manage software complexity. They provide a vehicle for experts to convey their experience to other software designers. The formal verification of programs is an aspect of system development which software designers find difficult and cumbersome. This is mainly due to the complexity and amount of wor...

متن کامل

Logical Foundations for Declarative Object-oriented Programming Logical Foundations for Declarative Object-oriented Programming ?

We present a formalism for reasoning about declarative object-oriented programs. Classes are represented as rst-order theories that contain logic programs as methods. Inheritance, genericity and related concepts are represented by operations on such theories which preserve the consistency of these theories as well as the correctness of the programs speciied by their axioms. Our approach provide...

متن کامل

Specifying and Reasoning in the Calculus of Objects

The present thesis introduces and studies a type theoretic system equipped with the type constructor of a simple form of objects and justifies the development by showing a capability of the system for specification and refinement of functional programs. The invented interpretation of an object type requires rather a nontrivial extension of the underlaying lambda calculus. The notion of box, whi...

متن کامل

Efficient management of distributed and dynamic ontologies

Ontologies capture knowledge about a certain domain in a formal and structured manner. They allow easy representation, reuse and sharing of knowledge. An example ontology, that models diseases and their symptoms, is shown in Fig. 1. Techniques, e. g. tableau algorithms, exist to reason on these ontologies. This way, the correctness of the model can be checked and new knowledge can be deducted, ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1996